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Abstract. In 2 , Alfeld and Schumaker give a formula for the 
dimension of the space of piecewise polynomial functions (splines) 
of degree d and smoothness r on a generic triangulation of a planar 
simplicial complex A (for d > 3r + 1) and any triangulation (for 
d > 3r + 2). In 12' , it was conjectured that the Alfeld-Schumaker 
formula actually holds for all d > 2r + 1. In this note, we show 
that this is the best result possible; in particular, there exists a 
simplicial complex A such that for any r, the dimension of the 
spline space in degree d = 2r is not given by the formula of 
The proof relies on the explicit computation of the nonvanishing 
of the first local cohomology module described in |14|. 



1. Introduction and preliminaries 

Let A be a planar, strongly-connected finite simplicial complex. The 
set of piecewise polynomial functions on A of smoothness r has the 
structure of a module C"'(A) over the polynomial ring M[a;, y]; the 
subset of / G C"'(A) such that f\„ is of degree at most d for each 
two-simplex a G A is a finite dimensional real vector-space, denoted 
C^{A)d. In 121, for almost all triangulations, Alfeld and Schumaker give 
a formula for the dimension of the C^{A)d in terms of combinatorial 
and local geometric data (data depending only on local geometry at 
the interior vertices of A), as long as c? > 3r -|- 1. In .12 , it was con- 
jectured that their formula actually holds as long as d > 2r + l.The 
purpose of this brief note is to show that this conjecture is optimal; in 
particular we exhibit a planar simplicial complex A such that for any 
r there exist "special" splines in degree d = 2r. In other words, the 
conjecture of [12] is tight. 

The methods we use depend on the homological approach developed 
by Billera in ^ to answer a conjecture of Strang. This approach was 
further developed by Schenck and Stillman in the papers fl], us- 
ing a chain complex different from Billera's and some additonal techni- 
cal tools (local cohomology and duality). When A is a planar simplicial 
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complex, it turns out that the dehcate geometry of the problem is cap- 
tured by a certain local cohomology module, which as shown in jT3] 
has a simple description (see below). For example, the geometry of the 
famous "Morgan-Scott" example, which shows that even for r = 1 the 
formula of 2j does not apply for d = 2, is captured by this local coho- 
mology. For more results on the Morgan-Scott triangulation see |H], 13, 
and for computations of the dimension for small triangulations see 
In the next section we quickly review the presentation of this module; 
then we exhibit a specific A and prove that for any r, the dimension of 
this module (which exactly captures the discrepancy between Alfeld- 
Schumaker's formula and the actual dimension) is nonzero in degree 
d = 2r. 

2. Review of local cohomology 

By taking the cone A over A, we turn the problem of comput- 
ing dimC^'(A)rf into a problem in commutative algebra - compute the 
Hilbert function C^{A)d- As shown in |14j . 

dimC''(A)rf = dimC"(A)d = L(A,r, d) + dimNd 

where L{A,r,d) is the Alfeld-Schumaker formula and is a graded 
R = M.[x,y, z] module of finite length. Lemma 3.8 of ^| contains the 
following description: A^ is the quotient of a free module generated by 
the totally interior edges (those edges with no vertex C dA), modulo 
the syzygies at each interior vertex. The generators of A^ are shifted so 
that they have degree r + 1. This description seems cumbersome, but 
as we'll see in the example below, it is fairly easy to work with. 

So in the terms above, the conjecture of ^21 is that A^ vanishes in 
degree 2r + 1. Our goal is to show that this bound is the best possible, 
so we want to find a configuration A such that for all r, A^2r 7^ 0. 
Consider the following simplicial complex (see also [T^ ) 

(0,2) (2,2) (4,2) 




(0,0) (2,0) (4,0) 

To find A^, we begin by determining the minimal free resolutions for 
the ideals Jj = J{vi) for vi and V2 the interior vertices. We have: 

Ji = ((x + y - 2zr^\ {x - {y - zf^') 

I, = {{x + y- 4zY+\ {x-y- 2zY+\ {y - zy+'). 
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These ideals are in R = ]R[x, y, z]. Notice that y — z is the hnear form 
vanishing on the totally interior edge. With the change of variables 
given by the matrix 

1 -2 
-2 2 
1 -4 

we can suppose that 

h = {x + yr\f^'), and h = {z^^\ {z + yY^\f^'). 
The minimal free resolutions for these ideals are: 



1 

1 



and 







R' 



Bi El 
CiFi 



A2 D2 

B2E2 
C2F2 



R' 



R 



R/h 



R 



R/h 



0. 



By mi, Lemma 3.8, N ^ i?(-r-l)/(Ci, Fi, C2, ^^2)- In what follows 
we will prove that the Hilbert function of R/ {Ci, ^1,6*2,-^2) is nonzero 
in degree r — 1, for any positive integer r. In other words 

HF{N,2r) = i7F(i?(-r-l)/(Ci,Fi,C2,F2),2r) 
= HF{R/{Ci,F,,C2,F2),r-l) 
+ 0. 



3. The Hilbert function of Rj {Cx.Fx.C^-.F-i) is nonzero in 

DEGREE r - 1 

In the previous section we saw that the ideals l\ and I2 have a special 
form. First notice that they are symmetric (in terms of the generators) 
in X and z. So replacing x by z in the forms of C\ and Fx we obtain 
C2 and Fi- Next observe that we can look at the ideal l\ as an ideal 
in A = ]R[x, y\. Similarly, J2 is an ideal A = M.[y, z]. Hence Ci, Fi & A 
and C2,F2 e A'. 

For i = 1,2, the ideal {Ci, Fi) is a complete intersection. For exam- 
ple, if (Ci, Fi) is not a complete intersection, since Ci 7^ and Fi ^ 0, 
then codim{{Ci, Fi)) = 1. Therefore, there is a nonunit in A, say di, 
such that di\Ci and di\Fi. Therefore, di\x^~^^ = BiFi — EiCi and 
di\{x + yY+^ = AiFi - DiCi. Hence codim{{x''+\ {x + yY+^)) = 1. 
But this contradicts the fact that codim{{x^~^^ , {x + yY^^)) = 2, as 
{x^~^^, {x + yY^^} is a regular A-sequence. So the ideal is a 
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complete intersection. The same argument shows that (C2, F2) is also 
a complete intersection. 

These observations will simplify our future computations. We'll need 
to discuss two cases, depending on if r is odd or even. 

3.1. r + l = 2n. LetA = R[x,?/] and Ji = (x^", + y^"). By 
Theorem 3.1, a free resolution for Ji is: 



— > A{-?,nf 



Bi El 
CiFi 



[ I^n ( _^ )2n 2n 1 

A{-2nf ^ ^ y I 



h 



0, 



where deg Ci = deg Fi = 3n — 2n = n. From the observations at 
the beginning of this section we get the minimal free resolution for 
A/{CuF^)■. 

— > A{-2n) — > A{-nf — >A — > A/{Ci, Fi). 

l-2f"+t^" 



Therefore the Hilbert series is HS{A/ {Ci, Fi),t) 



(l-t)2 



Hence 



there exists a monomial x^y"" of degree 2n — 2 = r — 1 which is not 
in {Ci,Fi). In fact, with an easy computation we can see that this 
monomial is actually 

All we did here is in two variables x and y. Let's go back to the 
ring R = M.[x, y, z] and suppose that the above monomial x'^y^ is in 
(Ci, Fi) + (C2, F2) = (Ci, Fi, C2, F2). Then there are Pi, ^2, P2 e R 
such that: 

x^y- = aiCi + PiF, + «2C2 + P2F2. 

In this equation, since ior x = z we get Ci = C2 and Fi = F2 (see the 
remarks at the beginning), we obtain an equation in A = M.[x,y]: 

x'^y" = ai{x,y,x)Ci + Pi{x,y,x)Fi + a2{x,y,x)Ci + P2{x,y,x)Fi 
= a[Ci + f3[F, 

So x^y" G (Ci,Fi). This contradicts the way we chose x^y^. Hence 
there is a monomial of degree r — 1 which is not in (Ci, Fi, C2, -F2). 

3.2. r + 1 = 2?2 + 1. For the odd case, the idea is almost identical. 



Let A = R[x,y] and h 



(x 



2n+l 



^ ^yyu+i^yin+i^ Again, by 13] 



Theorem 3.1, a free resolution for A/Ii is: 



A{-?,n - 1) 

© 

A(-3n-2) 



Bi El 



A{-2n-l) 



3 [^1] 



0, 
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where degCi = 3n + l — (2n+l) = n and degFi = 3n+2 — (2n + l) = 
n+1. (Ci, Fi) is a complete intersection so the minimal free resolution 
for A/{Ci,Fi) is: 

— > A(-2n - 1) — > A(-n) ® A(-n - 1) — >A — > A/{Ci, Fi). 

Therefore the Hilbert scries is HS{A/{Ci,Fi),t) = i-t--t^+^+f-+' . 
Hence there exists a monomial x'^y^ of degree 2n — 1 = r — 1 which is 
not in (Ci,Fi). As in 3.1., the same argument gives us that in fact 
this monomial is not in (Ci, Fi, C2, F2). 

In conclusion the Hilbert function oi R/ (Ci, Fi, C2, F2) is nonzero in 
degree r — 1. This is exactly what we wanted to see. 
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